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SPECIFICATION 
TITLE OF THE INVENTION 

DATA MULTIPLEXING METHOD AND DATA 
MULTIPLEXER, AND DATA TRANSMITTING METHOD AND DATA 
TRANSMITTER 



TECHNICAL FIELD 

The present invention relates to an 
interleaving technique for improving an ability of 
error correcting code against a burst error. More 
particularly, the present invention relates a method 
and an apparatus for multiplexing channels by using 
an interleaving method in which randomness of data 
is increased so that an effect of interleaving is 
improved. 

In addition, the present invention relates 
to a data transmitting method which is used 
applicably in combination with a data receiving 
method of performing synchronous detection by using 
an interpolation pilot signal. 

BACKGROUND ART 

In a digital transmission of a mobile 
communication system and the like, due to a 
multipath fading caused by reflection by a building 
and the like, the level of a receiving signal 
changes by large amounts temporally so that code 
errors such as burst errors occur. Thus, various 
error correcting codes are used. In the error 
correcting codes, an interleaving technique is used 
for improving correcting ability for the burst error. 
The proprieties of the interleaving technique 
determines the ability of the error correcting code 
for the burst error . 

As is known to a person skilled in the art, 
the object of the interleaving method is to 
randomize a sequence of input bit series and a 



sequence of output bit sequence. Fig.l shows an 
example of the interleaving method according to a 
conventional technique. In this figure, an example 
is shown in which interleaving process is performed 
to data 101 of one frame which is configured by 1152 
bits. An array 110 has a buffer of NXm (N rows and 
M columns). The interleaving process is realized 
such that, for example, 16 bits are written to this 
buffer in the row direction like a row vector 115 
which is indicated by a diagonally shaded area A and 
72 bits are read out in the column direction like a 
column vector 120 which is indicated by a diagonally 
shaded area B . 

By the way, it is becoming required that 
various apparatuses in the mobile communication 
multiplex a plurality of channels for data 
transmission. Fig. 2 shows an example of a data 
multiplexer according to a conventional technique. 
The data multiplexer 30 includes channel coding 
parts 32, 34, transmission line interleavers 36, 38, 
frame segmenting parts 40, 42, a sub- 
block/multiplexing part 44 and a physical channel 
mapping part 46. The frame is assumed to be a fixed 
time length which is the same as the minimum 
interleaving span . 

In the figure, the channel coding part 32, 
the transmission line interleaver 36 and the frame 
segmenting part 40 perform an interleaving process 
of a logical channel A and the channel coding part 
34, the transmission line interleaver 38 and the 
frame segmenting part 42 perform an interleaving 
process of a logical channel B. The interleaving 
process is performed, for example, by the above- 
mentioned method. 

The logical channel A has a coding block 
size La and an interleaving span Ia- The logical 
channel B has a coding block size Lb and an 



interleaving span Ib. The interleaving span Ia is 
not necessarily the same as the interleaving span Ib. 
In each channel, each of the frame segmenting part 
40, 42 performs segmentation for multiplexing after 
performing error correction and interleaving, then 
multiplexing is performed segment by segment. 
According to the configuration, the difference 
between interleaving spans of channels is absorbed. 
In addition, the sub-block/multiplexing part divides 
frame data of each channel into sub-blocks having 
proper size beforehand and multiplexes each channel 
data alternately by the sub-block such that bits of 
the two logical channels are distributed uniformly 
over frames as possible. 

By the way, in the field of the mobile 
communication, since the mobile station moves at 
high velocity, it is necessary to keep stable . 
operation even under an environment of a high fading 
pitch. Therefore, it is performed to send pilot 
signals which indicate reference phase of modulation 
in a predetermined cycle. An interval between a 
pilot signal and next pilot signal is called a slot 
in which data signals are placed. Then, a receiving 
side which receives signals configured by the slot 
obtains the reference phase in a slot interval by 
using interpolation based on a pilot signal in the 
head part of the slot and a pilot signal in the end 
part of the slot. Then, the receiving side performs 
synchronous detection based on the reference phase 
which is interpolated. This method of obtaining the 
reference phase adaptively is often called 
synchronous detection using interpolation pilot 
signal. There are various methods similar to this 
method, in which, it is generally performed that 
interpolation coefficients are decided according to 
time from each pilot signal. 

It is performed to transmit burst data for 
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performing variable rate data transmission. In 
terms of this case, a technique has been developed 
in which data signals in one slot are placed to be 
adjacent to the pilot signal (TECHNICAL REPORT OF 
5 lEICE, RCS95-166). 

With respect to this point, a concrete 
description will be given with reference to Fig. 3. 
Fig. 3 is a figure which shows relationships between 
the pilot signal and the data signals according to a 
10 conventional technique. In this example, the 

interval of one slot is 1 msec. In addition, when 
the transmission rate of the data signals is 32 kbps, 
32 bit data signals are placed between the pilot 
p signals PS in which continuous transmission is 

v3 15 performed. On the other hand, when the data 

="1 transmission rate is lower than 32 kbps, burst 

f S3 

£3 transmission is performed. For example, when the 

transmission rate is 16 kbps, as shown in the figure, 

m 

16 bits of data signals are placed adjacent to the 
20 pilot signal PS in the head part of the slot. 

However, in the data multiplexer 30 
according to the conventional technique, each of the 
transmission line interleaver 36, 38 needs to 
perform different bit interleaving for input data of 
25 different block sizes and different interleaving 
spans. Therefore, there is a problem in that the 
process is not performed effectively. 

In the data transmit /receive method using 
the above-mentioned interpolation pilot signal, when 
30 S/N of the transmission line is low so that 

transmission quality is bad, high level noise is 
superimposed in received pilot signals. Thus, large 
error is included in a phase measuring result by 
using the pilot signal PS. As mentioned above, the 
35 reference phase in a slot interval is adaptively 
estimated in which interpolation coefficients are 
decided according to times from the pilot signals PS 
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of the head part and the end part. Therefore, near 
the pilot signal PS, noise is not uniformed so that 
estimation error becomes large. Thus, there is a 
problem in that, when data signals are placed 
5 adjacent to the pilot signal PS of the head part, a 
large influence is exerted on the phase so that the 
transmission quality is deteriorated. 

On the other hand, when noise is enough 
small or the fading pitch is high, influence of 
10 phase change due to fading is larger than that due 

to noise. In this case, transmission quality can be 
improved by placing data signals near the pilot 
signal PS. 

Solutions for the above-mentioned 
sS 15 problems of the data transmit /receive method are 

proposed in Japanese patent application No. 8-111644. 
□ However, an interleaving method applicable for 

flattening data quality in a flame when data bits 
are interleaved is not disclosed. 
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y_ DISCLOSURE OF THE INVENTION 

fM ~ ~ 

?il The present invention is contrived in the 

CP light of the above-mentioned matters. It is a first 

object of the present invention to provide an 
25 effective data multiplexing method and a data 
multiplexer wherein multiplexing bits are 
distributed by performing an interleaving process 
properly and an error correction ability is exerted 
at the maximum so that data transmission quality is 
30 improved. 

It is a second object of the present 
invention to provide a data transmitting method and 
a data transmitter in which interleaving process 
applicable to a data transmit/receive method using 
35 the interpolation pilot signal is performed and data 
quality in a frame is flattened by placing data 
signals properly in a slot so that transmission 
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quality is improved. 

Further, a third object of the present 
invention is to provide a data transmitting method 
and a data transmitter which have both effects of 
5 distributing multiplexing bits and flattening data 
quality in a frame in which the data multiplexing 
method and the data multiplexer of the first object 
are combined with the data transmitting method and 
the data transmitter of the second object. 
10 A common object of the present invention 

is to improve data transmission quality. 

In order to achieved the above object, the 
invention described in claim 1 is a method of 
f-a multiplexing channels, comprising: 

^.D 15 a coding step of coding input data for 

each input channel; 
Q a step of multiplexing the data which is 

coded; 

f«: a step of performing an interleaving 

e 20 process on the data which is multiplexed; and 

If^ a step of outputting the data on which the 

fy interleaving process is performed to a physical 

CP channel. 

According to the invention, a complex 
25 multiplexing part having a sub-block part can be 
simplified. In addition, since an interleaver is 
used for each channel commonly, hardware size can be 
decreased. 

In the invention described in claim 2, the 
30 interleaving process includes the steps of: 

writing data into an interleaver; 
randomizing columns of the interleaver; 

and 

reading data from the interleaver. 
35 According to the invention, since 

multiplexed bits are distributed in a whole frame, 
error correction ability can be improved. 



In the invention described in claim 3, the 
number of columns of the interleaver is an integral 
multiple of the number of slots of an output data 
frame . 

In the invention described in claim 4, the 
number of columns of the interleaver is 16 or 32. 

In the invention described in claim 5, the 
number of columns of the interleaver is 15 or 30. 

According to the invention, since the 
pilot symbols and the data bits can be placed 
continuously, apparatuses can be simplified 
comparing with other methods. 

In the invention described in claim 6, a 
pattern used for the randomizing is an interleave 
pattern suitable for a transmission line interleaver. 

According to the invention, interleaving 
that best suits data transmission can be performed. 

In the invention described in claim 7, the 
method further includes, after the coding step: 

a step of performing another interleaving 
process ; and 

a step of segmenting data on which the 
another interleaving process is performed. 

According to the invention, when a block 
size of input data exceeds a frame length, since 
inter-frame interleaving is performed beforehand, 
the block size of the interleaver in the 
interleaving process described in claim 2 can be the 
same as the frame size. 

The invention described in claim 8 is a 
data multiplexer for multiplexing channels , 
comprising : 

coding means for coding input data for 
each input channel; 

multiplexing means for multiplexing the 
data which is coded; 

an interleaver for performing an 



interleaving process on the data which is 
multiplexed; and 

output means for outputting the data on 
which the interleaving process is performed to a 
physical channel. 

In the invention described in claim 9, the 
interleaving process includes the steps of: 

writing data into the interleaver; 

randomizing columns of the interleaver; 

and 

reading data from the interleaver. 

In the invention described in claim 10, 
the number of columns of the interleaver is an 
integral multiple of the number of slots of an 
output data frame . 

In the invention described in claim 11, 
the number of columns of the interleaver is 16 or 3 2 

In the invention described in claim 12, 
the number of columns of the interleaver is 15 or 3 0 

In the invention described in claim 13, a 
pattern used for the randomizing is an interleave 
pattern suitable for a transmission line interleaver 

In the invention described in claim 14, 
the method further includes: 

another interleaver for performing another 
interleaving process after the coding; and 

segmenting means for segmenting data on 
which the another interleaving process is performed. 

According to the invention in claims 8-14, 
the same effect can be obtained as the invention in 
claims 1-7, 

The invention described in claim 15 is a 
data transmitting method which is used in 
combination with a data signal receive method 
comprising the steps of regenerating reference phase 
in each timing of modulated data signals on the 
basis of each pilot signal which indicates reference 



phase of modulation and demodulating the data 
signals, the data transmitting method comprising the 
steps of: sending the data signals burstly; 
configuring slots by placing the data signals 
between pilot signals; and sending the slots, 

the data transmitting method further 
comprising : 

an interleaving step of performing an 
interleaving process on the data signals; 

a step of dividing data signals to be sent 
in a slot interval into a plurality of data blocks; 
and 

a step of distributing the data blocks in 

the slot, 

the interleaving step including a step of 
performing the interleaving process by using an 
interleaver in which the number of columns of the 
interleaver is twice as many as the number of slots 
in a frame of the data signals. 

According to the invention, error rate of 
data transmission can be decreased and bit quality 
in a frame can be flattened. 

The invention described in claim 16 is a 
data transmitting method which is used in 
combination with a data signal receive method 
comprising the steps of regenerating reference phase 
in each timing of modulated data signals on the 
basis of each pilot signal which indicates reference 
phase of modulation and demodulating the data 
signals, the data transmitting method comprising the 
steps of: sending the data signals burstly; 
configuring slots by placing the data signals 
between pilot signals; and sending the slots, 

the data transmitting method further 
comprising : 

a coding step of coding data signals for 
each channel; 
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a step of multiplexing data signals for 
each channel; 

an interleaving step of performing an 
interleaving process on the data signals which are 
multiplexed; 

a step of dividing data signals to be sent 
in a slot interval into a plurality of data blocks; 
and 

a step of distributing the data blocks in 

the slot, 

the interleaving step comprising: 

a step of writing data into an interleaver 
in which the number of columns of the interleaver is 
twice as many as the number of slots in a frame of 
the data signals; 

a step of randomizing columns of the 
interleaver; and 

a step of reading data from the 
interleaver . 

According to the invention, the effect of 
flattening bit quality can be obtained while keeping 
the effect of distributing bits obtained by the data 
multiplexing method , 

In the invention described in claim 17, 
the number of slots in a frame is 15 or 16, 
According to the invention, only by performing 
randomization of columns, the effect of distributing 
bits obtained by the data multiplexing method and 
the effect of flattening bit quality can be obtained. 

In the invention described in claim 18, 
the method further includes the step of permuting 
columns of the interleaver partially after the 
randomizing . 

According to the invention, the effect of 
distributing bits and the effect of flattening bit 
quality can be obtained in various slot numbers . 

In the invention as claimed in claim 19, 



the step of randomizing columns is performed by 
using an interleaving pattern, which is suitable for 
transmission line interleaving, for performing 
randomization of columns and for performing partial 
permutations of columns. By using such interleaving 
pattern, the effect of distributing bits and the 
effect of flattening bit quality can be obtained. 

The invention described in claim 20 is a 
data transmitter which is used in combination with a 
data signal receive apparatus which regenerates 
reference phase in each timing of modulated data 
signals on the basis of each pilot signal which 
indicates reference phase of modulation and 
demodulates the data signals, wherein the data 
transmitter sends the data signals burstly; 
configures slots by placing the data signals between 
pilot signals; and sends the slots, 

the data transmitter comprising: 

interleaving means for performing an 
interleaving process on the data signals; 

means for dividing data signals to be sent 
in a slot interval into a plurality of data blocks; 
and 

means for distributing the data blocks in 

the slot, 

the interleaving means including an 
interleaver in which the number of columns of the 
interleaver is twice as many as the number of slots 
in a frame of the data signals. 

Also according to the invention, error 
rate of data transmission can be decreased and bit 
quality in a frame can be flattened. 

The invention described in claim 21 is a 
data transmitter which is used in combination with a 
data signal receive apparatus which regenerates 
reference phase in each timing of modulated data 
signals on the basis of each pilot signal which 



indicates reference phase of modulation and 

demodulates the data signals, wherein the data 

transmitter sends the data signals burstly; 

configures slots by placing the data signals between 

pilot signals; and sends the slots, 

the data transmitter comprising: 

coding means for coding data signals for 

each channels- 
means for multiplexing data signals for 

each channel ; 

interleaving means for performing an 

interleaving process on the data signals which are 

multiplexed; 

means for dividing data signals to be sent 

in a slot interval into a plurality of data blocks; 

and 

means for distributing the data blocks in 

the slot, 

wherein the interleaving means: 
writes data into an interleaver in which 
the number of columns of the interleaver is twice as 
many as the number of slots in a frame of the data 
signals ; 

randomizes columns of the interleaver; and 

reads data from the interleaver. 

In the invention described in claim 22, 
the number of slots in a frame is 15 or 16. 

In the invention described in claim 23, 
columns of the interleaver are permuted partially 
after the columns are randomized. 

In the invention. described in claim 24, 
when the columns are randomized, an interleaving 
pattern , which is suitable for transmission line 
interleaving, for performing randomization of 
columns and for performing partial permutations of 
columns is used . 

According to the invention in claims 21-24, 
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the same effect can be obtained as the invention in 
claims 16-19 . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.l shows an example of an interleaving 
method according to a conventional technique; 

Fig. 2 is a block diagram of a data 
multiplexer according to a conventional technique; 

Fig. 3 is a figure which shows a slot 
configuration relating to a data signal transmission 
according to a conventional technique; 

Fig. 4 is a block diagram of a data 
multiplexer according to an embodiment of the 
present invention ; 

Fig. 5 shows an interleaving method of the 
data multiplexer of the present invention; 

Fig. 6 shows an randomizing pattern of a 
first inter leaver ; 

Fig. 7 is a figure for explaining an 
interleaving method of a second interleaver 
(conventional method) ; 

Fig . 8 is a figure for explaining an 
interleaving method of the second interleaver 
according to the present invention ; 

Fig. 9 shows an example of an interleaving 
process in the second interleaver; 

Fig. 10 shows an example of an interleaving 
process in the second interleaver; 

Fig. 11 shows column randomization patterns, 
suitable for a transmission line interleaver; 

Fig. 12 is a figure for explaining effects 
caused by setting the number of columns of the 
second interleaver as multiples of 16; 

Fig. 13 shows a case when the number of 
columns of the second interleaver is not set as 
multiples of 16 ; 

Fig. 14 shows another example of the data 



multiplexer of the present invention; 

Fig. 15 shows a block diagram of a data 
transmission system using a data transmitting method 
relating to the present invention; 

Fig. 16 shows first examples of slot 
configuration of an embodiment of the present 
invention ; 

Fig. 17 is a figure for explaining a 
problem which occurs when the number of slots and 
the number of columns are the same in the 
interleaving process in an interleaving circuit 14; 

Fig. 18 is a figure for explaining an 
interleaving process in the interleaving circuit 14 
of the present invention; 

Fig. 19 shows second examples of slot 
configurations of an embodiment of the present 
invention; 

Fig. 20 shows third examples of slot 
configurations of an embodiment of the present 
invention ; 

Fig. 21 is a figure for explaining parallel 
pilot transmission ; 

Fig. 22 is a figure for explaining an 
interleaving method in a case when combining the 
data multiplexer and the data transmitter of the 
present invention (problem when the number of 
columns is 16 ) ; 

Fig. 23 is a figure for explaining an 
interleaving method in a case when combining the 
data multiplexer and the data transmitter of the 
present invention (effect when the number of columns 
is 32 ) ; 

Fig. 24 is a figure for explaining an 
interleaving method in a case when combining the 
data multiplexer and the data transmitter of the 
present invention ; 

Fig. 25 is a figure for explaining a method 
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of performing partial permutation of columns in an 
interleaving method in a case when combining the 
data multiplexer and the data transmitter of the 
present invention (when 1 frame = 16 slots); 

Fig. 26 is a figure for explaining an 
interleaving method in a case when combining the 
data multiplexer and the data transmitter of the 
present invention (when 1 frame = 15 slots); 

Fig. 27 shows a state in which interleaved 
data is mapped into each slot when 1 frame = 15 
slots ; 

Fig. 28 is a figure for explaining a method 
of performing partial permutation of columns when 1 
frame = 15 slots. 

PREFERRED EMBODIMENTS FOR CARRYING OUT THE INVENTION 

Fig. 4 is a block diagram of a data 
multiplexer 50 according to an embodiment of the 
present invention which corresponds to the first 
object. The data multiplexer 50 includes channel 
coding parts 52, 54, first interleavers 56, 58, 
frame segmenting parts 60, 62, a channel 
multiplexing part 64, a second interleaver 66 and a 
physical channel mapping part 68. 

In the figure, the channel coding part 52, 
the first interleaver 56 and the frame segmenting 
part 60 perform an interleaving process of the 
logical channel A. The channel coding part 54, the 
first interleaver 58 and the frame segmenting part 
62 perform an interleaving process of the logical 
channel B. Next, the operation of the data 
multiplexer 50 will be described by using a data 
flow which is input from the logical channel A. The 
following description also apply to a data flow 
input from the logical channel B. 

The channel coding part 52 performs a 
channel coding process on data input by the logical 
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channel A. Then, the interleaving process is 
performed in the first interleaver 56 when the block 
size of the data exceeds one frame. The process in 
the first interleaver will be called an inter-frame 
interleaving process. Next, frame segmenting for 
multiplexing is performed in the frame segmenting 
part 60. Then, in the channel multiplexing part 64, 
the data of the logical channel A is multiplexed 
with data of the logical channel B on which the same 
processes has been performed. 

An interleaving process is performed, in 
the second interleaver 66, on the data which is 
multiplexed in this way. Here, since the inter- 
frame interleaving process is performed in the first 
interleavers 56, 58, the block size of an 
interleaver in the second interleaver 66 can be the 
same as that of the frame size of the data. The 
interleaving process in the second interleaver will 
be called an intra-frame interleaving process. Next, 
the data is mapped to the physical channel by the 
physical channel mapping part 68 so that data is 
output to the physical channel. 

The above-mentioned inter- frame 
interleaving process in the first interleaver is 
performed, for example, by using an interleaving 
method shown in Fig. 5. In the figure, F indicates 
the number of columns of the interleaver, B 
indicates the number of rows , Cm indicates data of 
mth column. As shown in the figure, input data 
indicated by (a) is written into a BXf matrix as 
shown in (b) . Then, as shown in (c), the columns 
are randomized. After that, data which is 
interleaved is obtained as shown in (d) by reading 
out data column by column from the matrix shown in 
(c) . 

The method shown in Fig. 5 is different 
from the conventional example in that columns are 



randomized. Accordingly, performance of 
interleaving can be improved. In addition, 
additional randomizing can be performed. Such an 
interleaving method in which randomizing is 
performed is called a multi-stage interleaving 
method. A detail description of the multi-stage 
interleaving method is disclosed in TECHNICAL REPORT 
of lEICE , A'P97-178, RCS97-216, NW97 - 161 (1998-02 ) , 
pp. 23-30 (SHIBUTANI, SUDA, ADACHI ) . 

Fig. 6 shows an example of the randomizing 
according to the embodiment of the present invention 
As shown in the figure, when the interleaving span 
is 10 ms , since the frame length and the 
interleaving span become the same, the number of 
columns becomes 1 and the randomizing pattern 
becomes C© . That is, data input to the first 
interleaver is output as -is. For data in which the 
interleaving span is equal to or longer than 20 ms , 
the randomizing patterns shown in the figure are 
used. For example, when the interleaving span is 80 
ms , the columns are permutated in an order of Co* C4 
C2, Ce, Ci, C5, C3, C7. The patterns shown in Fig. 6 
is suitable for data transmission. However, other 
randomizing patterns can be used. 

Next, the intra-frame interleaving process 
in the second interleaver will be described. 

As the intra-frame interleaving process, 
it is possible to use the interleaving method 
described in the background art. However, for 
example, when the number of bits of the logical 
channel A is smaller than that of the logical 
channel B, a phenomenon shown in Fig. 7 occurs. 
(Fig. 7 shows a case in which the number of columns 
16 of the interleaver is the same as the number of 
slots in the frame.) 

That is, when multiplexed data is written 
in an interleave memory, data amount of the logical 
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channel A in a frame is small, writing of the data 
of the logical channel A into the interleave memory 
ends halfway through the first row. After that, 
data of the logical channel B is written in the 
interleave memory. Therefore, as for the output 
data from the interleave memory, data bits of the 
logical channel A are biased to the first half of 
the output frame so that error correction capability 
of channel coding can not be exerted at the maximum. 

Thus, in the embodiment of the present 
invention, the intra-frame interleaving process is 
performed by using the interleaving method shown in 
Fig. 5. That is, as shown in Fig. 8, data is output 
after randomizing columns. Accordingly, bits of the 
logical channel A are spread out over the frame so 
that the above phenomena does not occur. Fig. 8 
shows a case when the number of columns is 16. More 
particularly, processes shown in Fig. 9 are performed 
As shown in the figure, an input data series shown 
in (a) is written into an interleaver shown in (b) 
having 16 columns. Then, randomizing columns are 
performed as shown in (c) according to a pattern (Co 
Cs, C4, C12, C2, Cio, Ce, Ci4, Ci, C9, C5, Ci3, C3, Cii, 
C7, C15) which is suitable for data transmission. 
After that, data shown in (d) is output. In this 
example, when assuming 1 frame = 16 slots, the 
number of bits per a slot becomes 10 as shown in (e) 
Further, Fig. 10 shows an example of an interleaver 
having 32 columns. In this case, the number of bits 
per a slot is 20. 

As the pattern used for randomizing 
columns, a pattern (Co, Cie, Ca, C24, C4 , C20* C2S. 
C2, C18, Cio# C26# Ce* C22/ Ci4, C30/ Ci, Ci7, C9 , C25/ C5 
C21, Ci3, C29, C3, Ci9, Cii, C27/ C7, C23/ Ci5, C3i) 

suitable for data transmission can be used. This 
pattern is for a case in which the number of columns 
is 32 (=16X2). Fig. 11 shows patterns, for each 



number of columns, suitable for transmission line 
interleaver. Every pattern described so far is 
shown in this figure. 

It is effective to set the number of 
columns as 16 or 16Xk (an integer) in a case when 1 
frame includes 16 slots. The reason of this will be 
described with reference to Figs, 12 and 13. Here, a 
case is considered in which data amount to be sent 
is half of data bits which can be sent at the 
maximum and the data is sent by the first half of 
the frame . 

Fig. 12 shows output data when the number 
of columns = 16Xk (an integer). In this figure, A 
indicates a switching point between transmission 
ON/OFF. As shown in this figure, when the number of 
columns is 16Xk (an integer), an slot interval 
agrees with a read column of an interleaver so that 
it becomes possible to place the pilot symbol and 
the data bits continuously. 

Fig. 13 is a figure showing a case when the 
number of columns is not 16 Xk (an integer). In 
contrast to the case of the number of columns = 16X 
K (an integer), an slot interval does not agree with 
a read column of an interleaver so that the pilot 
symbol and the data bits are not placed continuously. 
Thus, there occurs some parts in which the 
transmission ON/OFF points appear in shorter 
interval. Since an transmission amplifier for 
realizing the transmission ON/OFF of short interval 
becomes more complex, it is effective for decreasing 
the complexity of the transmission amplifier to set 
the number of columns to be 16 Xk (an integer). 

In addition, when one frame includes 15 
slots, the above mentioned effect can be obtained by 
setting the number of columns to be 15 Xk (an 
integer) . 

When the interleave block sizes of the two 



-20- 



channels of the logical channel A and the logical 
channel B are the same or when each of them do not 
exceeds one frame, the first interleavers shown in 
Fig. 4 are not necessary. Therefore, in such a case, 
the data multiplexer can be configured as shown in 
Fig. 14. Accordingly, the apparatus can be 
simplified . 

A data demultiplexer which corresponds to 
the data multiplexer described so far can be 
realized by using a deinterleaver . The 
configuration of the data demultiplexer is obvious 
by a person skilled in the art by referring to this 
specification . 

In the following, an embodiment of the 
present invention corresponding to the second object 
will be described. This embodiment is suitable for 
a case in which quality of data signals needs to be 
flattened when data is sent burstly. 

In the following, the configuration of the 
embodiment will be described with reference to 
Fig. 15. Fig. 15 shows a block diagram of a data 
transmission system using a data transmitting method 
relating to the present invention. As shown in 
Fig. 15, the data transmission system includes a data 
transmission apparatus 10 in a base station side and 
includes a data transmission apparatus 20 in the 
mobile station side. Both of the data transmission 
apparatus 10 and 20 can send and receive data and 
can perform two-way simultaneous communication. In 
this example, the base station transmits data to the 
mobile station. Thus, in the data transmission 
apparatus 10 of Fig. 15, parts relating to 
transmission are mainly shown, and in the data 
transmission apparatus 20 of Fig. 15, parts relating 
to receiving are mainly shown. The data 
transmission apparatus 10 in the base station side 
includes, as main parts, an error detection coding 



circuit 11, a frame multiplexing circuit 12, an 
error correction coding circuit 13, an interleave 
circuit 14, a slot multiplexing circuit 15, a 
wireless circuit 16 and an antenna 17. In addition, 
the data transmission apparatus 10 includes a 
receiving part 200 and an antenna 18. 

The error detection coding circuit 11 
generates error detection code based on user data UD 
and adds the error detection code to the user data 
UD. As the error detection code, for example, 16 
bit CRC code is used. To be more specific, the user 
data is divided by a predetermined generating 
polynomial and the remainder is added to the user 
data UD. The frame multiplexing circuit 12 receives 
the user data UD to which the error detection code 
has been added, transmission rate information which 
indicates the transmission rate of the user data UD 
and tail bits for convolutional coding. The frame 
multiplexing circuit 12 forms a frame from these 
data according to a predetermined frame format. 

The error correction coding circuit 13 is 
connected to the frame multiplexing circuit 12 and 
performs convolutional coding for the data signals 
which are formed as the frame. The interleave 
circuit 14 performs bit interleaving on the data 
signals which are convolutional coded. Accordingly, 
burstly continuous errors can be prevented. A 
detail description on the process in the interleave 
circuit 14 will be given later. The slot 
multiplexing circuit 15 forms slots based on the bit 
interleaved data signals and the pilot signals. In 
this case, the pilot signals PS are placed in the 
head part and in the end part of each slot. In the 
following description , when the pilot signal of the 
head part and the pilot signal of the end part are 
described as distinguished from each other, the 
pilot signal of the head part will be called a first 
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pilot signal PSl and the pilot signal of the end 
part will be called a second pilot signal PS2 . The 
wireless circuit 16 modulates signals from the slot 
multiplexing circuit 15 and sends the modulated 
signals via the antenna 17. As a method of the 
modulation, for example, spread spectrum modulation, 
OPSK and the like can be used. 

Next, the signal which is sent from the 
data transmission apparatus 10 is received by the 
data transmission apparatus 20 . 

The data transmission apparatus 20 
includes a wireless circuit 22, a slot 
demultiplexing circuit 23, a synchronous detection 
circuit 24, a deinterleave circuit 25, an error 
correction decoding circuit 26, a frame 
demultiplexing circuit 27 and an error decision 
circuit 28. In addition, the data transmission 
apparatus 20 includes a sending part 100 and an 
antenna 29. 

The wireless circuit 22 amplifies the 
received signal to a predetermined level. The slot 
demultiplexing circuit 23 demultiplexes the signal 
forming each slot into data signals and the pilot 
signal PS. The synchronous detection circuit 24 
obtains the reference phase of an interval from the 
first pilot signal PSl to the second pilot signal 
PS2 by using interpolation on the bases of the first 
pilot signal PSl and the second pilot signal PS2 . 
Then, the synchronous detection circuit 24 
demodulates signals output from the slot 
demultiplexing circuit 23 based on the reference 
phase obtained by interpolation so as to generate 
data signals. 

The relationship between the deinterleave 
circuit 25 and the interleave circuit 14 is 
complementary, in which the deinterleave circuit 25 
performs deinterleaving on the synchronous detected 
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data signals. The error correction decoding circuit 
26 performs Viterbi decoding on the deinterleaved 
data signals. The frame demultiplexing circuit 27 
demultiplexes the output data signals from the error 
correction decoding circuit 26 into Viterbi decoded 
data signals and transmission rate information. The 
error decision circuit 28 divides the Viterbi 
decoded data signals by the generating polynomial 
used at the error detection coding circuit 11, and 
deletes the error detection code so as to output the 
user data UD. In this case, if the remainder of the 
division is 0, it is judged that there is no error. 
On the other hand, if the remainder is not 0, it is 
judged that there is an error. 

The receiving part 200 provided in the 
data transmission apparatus 10 includes parts from 
the wireless circuit 22 to the error decision 
circuit 28. The sending part 100 provided in the 
data transmission apparatus 20 includes parts from 
the error detection coding circuit 11 to the 
wireless circuit 16. In this case, the sending part 
100 and the receiving part 200 communicate by using 
frequencies different from frequencies used by the 
wireless circuit 16 and the wireless circuit 22. 
More particularly, signals from the sending part 100 
are received by the receiving part 200 via the 
antenna 29, 18. Accordingly, two-way simultaneous 
communication can be performed between the data 
transmission apparatus 10 and the data transmission 
apparatus 20 . 

The interleave circuit 14 performs bit 
interleaving over a plurality of slots . 

Fig. 16 shows first examples of slot 
configurations according to a second embodiment of 
the present invention. The slot multiplexing 
circuit 15, as mentioned above, places data signals 
between the first pilot signal PSl and the second 



pilot signals PS2. For example, when assuming that 
the slot interval is 1 msec and the data 
transmission rate is 32 kbps, continuous 
transmission is performed as shown in Fit. 16(a). On 
the other hand, when the transmission rate is 
smaller than 32 kbps, transmission is performed 
burstly such as shown in (b) and (c) . 

For example, when the transmission rate of 
data signals is 16 kbps , the number of bits of the 
data signals per one slot is 16. The slot 
multiplexing circuit 15 of this example divides the 
16 bit data signals into two parts each of which is 
an 8 bit data block DB . Then, as shown in (b) , a 
first data block DBl is placed to be adjacent to the 
first pilot signal PSl. A second data block DB2 is 
placed such that the start of the second data block 
DB2 is located at the center of the slot. As shown 
in (c), also when the data transmission rate is 8 
kbps, data blocks of 4 bit unit are generated and 
the data blocks DBl and DB2 are placed at 
predetermined points shown in Fig. 16 in the same way 
as when the transmission rate is 16 kbps. 

In the following, processes in the 
interleave circuit 14 in the above-mentioned example 
will be described in detail. It is conceivable to 
use an interleaver which has the same number of 
columns as the number of slots per one frame when 
the interleave circuit 14 performs an interleaving 
process. However, when doing so, there occurs a 
following problem which will be described with 
reference to Fig. 17. 

Fig. 17 shows an block interleaver having N 
columns and the output data, in which each column 
which is read out in the reading direction 
corresponds to each of N slots in one frame. That 
is, the number of columns of the interleaver is the 
same as that of slots between which slots pilots are 



inserted . 

As mentioned before, quality difference 
occurs bit by bit in a slot according to 
transmission quality and the. For example, quality 
of a bit adjacent to the pilot signal deteriorates 
as shown X in each slot of the output data shown in 
Fig. 17. The X in the output data corresponds to X 
in the interleaver. When such data is deinterleaved , 
quality distribution in a slot becomes the same as 
that in the deinterleaved frame even after error 
correction decoding is performed. That is, bit 
quality in a part near the head of the frame and a 
part near the end of the frame is low. In digital 
transmission of voice, it is generally seen that 
specific information is conveyed by a specific bit. 
Therefore, when quality is biased in a frame 
although average bit error rate in a whole frame is 
the same, the specific bit receives a detrimental 
effect so that voice transmission quality 
deteriorates unexpectedly and there occurs a problem 
in providing mobile communication services. 

In addition, when quality of a part close 
to the pilot signal is better than that of a center 
part in a slot, DB2 shown in Fig . 16 receives the 
above detrimental effect. That is, bit quality in 
the center part of the frame deteriorates. 

To avoid the above problems , an 
interleaver in which the number of columns is twice 
as many as the number of slots of the frame is used 
in this embodiment as shown in Fig. 18. Accordingly, 
the first half of the first slot corresponds to the 
first column, the latter half of the first slot 
corresponds to the second column, the first half of 
the second slot corresponds to the third column, the 
latter half of the second slot corresponds to the 
fourth column, and the like. Thus, since the 
relationship between the slot and the interleaver 
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becomes as mentioned above, when the data is 
deinterleaved, a deteriorated part and a not 
deteriorated part appear alternately in a freime so 
that bit quality in the frame is flattened* 
Therefore, the above-mentioned problems caii be 
avoided. 

In this example, when quality of the 
transmission line is bad, since the accuracy of the 
reference phase in the center part of the slot is 
improved, quality of the second data block DB2 
becomes better than that of the first data block DBl. 
On the other hand, when the quality of the 
transmission line is good so that the accuracy of 
the reference phase is subject to fading 
characteristics, the accuracy of the reference phase 
in the part close to the pilot signals PSl, PS2 is 
improved comparing with that in the center part of 
the slot. In this case, the quality of the first 
data block DBl becomes better than that of the 
second data block DB2 , That is, even when the state 
of the transmission line varies, transmission 
quality of one of the first and second data blocks 
DBl, DB2 improves. In addition, as mentioned above, 
bit interleaving is performed on a plurality of 
slots. Therefore, accordion to this embodiment, 
transmission quality is not biased in a frame so 
that normal quality can be assured. 

Next, Fig. 19 shows a second example of 
slot configurations according to the embodiment of 
the present invention. The slot multiplexing 
circuit 15 relating to this embodiment may generate 
slots shown in Fig. 19 as well as slots shown in 
Fig. 16. In this case, when the data signal 
transmission rate is 16 kbps, the slot multiplexing 
circuit 15 divides the 16 bit data signals into 
eight parts each of which is one bit data block. 
These data blocks are placed spaced at regular 
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intervals. Also when the data signal transmission 
rate is 8 kbps , one bit unit data blocks are 
generated and placed in predetermined positions as 
shown in Fig. 19 in the same way as when the 
5 transmission rate is 16 kbps. 

Also in this case, the interleaving 
process in the interleave circuit 14 is performed by 
using the interleaver such as shown in Fig. 18. 
Therefore, data quality in a frame is not biased 
10 after deinterleaving . Thus, also in this case in 
which slots are configured as shown in Fig. 19, the 
transmission quality is not remarkably biased so 
that normal quality can be assured as the case of 
P Fig. 16. 

J^; 15 Fig. 20 shows a third example of slot 

ry configurations according to the embodiment of the 

O present invention. The slot multiplexing circuit 15 

""SI 

™ relating to this embodiment may generate slots shown 

O in Fig. 20 as well as slots shown in Figs ,16, 19. In 

^„ 20 this case, when the data signal transmission rate is 

f ^ 

16 kbps or 8 kbps, the slot multiplexing circuit 15 
ry places data signals in the center part of the first 

!L' slot and places data signals to be adjacent to the 

first pilot signal PSl in the next slot. After that, 
25 this placement is repeated so that whole slots are 
configured. 

Also in this case, the interleaving 
process in the interleave circuit 14 is performed by 
using the interleaver such as that shown in Fig. 18. 
30 Therefore, data quality in a deinterleaved frame is 
not biased. Thus, since bit interleaving is 
performed over a plurality of slots also in this 
case, the data signal quality can be flattened 
whichever the transmission quality is high or low. 
35 When the transmission rate is 8 kbps, the data 

signals can be placed at each part of four equal 
parts into which a slot is divided. 
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In the above-mentioned embodiment , the 
pilot signals are multiplexed in time. However as 
shown in Fig. 21, it is also possible that the pilot 
signal is transmitted by using a physical channel 
different from a physical channel used for data 
transmission (transmit the pilot signals and data 
separately) and the pilot signal is used for channel 
estimation of the same slot interval, wherein the 
channel estimation is estimation of the reference 
phase used for the synchronous detection. 

In the following, an example corresponding 
to the third object of the present invention will be 
described, in which the data multiplexing method of 
the present invention is applied to the data 
transmitter shown in Fig. 15. This can be realized, 
for example, by replacing configuration parts 11~14 
of the data transmitter 10 shown in Fig. 15 with the 
data multiplexer 30 and by adding necessary circuits. 
In this case, an interleaver in which the number of 
columns is twice as many as the number of slots per 
one frame is used as the second interleaver, and, 
randomization of the columns is performed. 

According to the configuration, following 
effects can be obtained, in which, when the number 
of bits of transmission data is small, bits are 
distributed uniformly in a frame, and, further, bit 
quality in the flame is flattened. That is, as 
shown in Fig. 22, when the number of columns is the 
same as that of slots, transmission bits are always 
placed in the forward part of each slot so that 
average bit error rate becomes large. On the other 
hand, as shown in Fig. 23, when the number of columns 
is twice the number of slots, transmission bits are 
placed in the edge and in the center parts of each 
slot so that average bit error rate can be smaller 
than that in the case shown in Fig. 22. 

In addition, by performing an interleaving 



process shown in Fig. 24, following effects can be 
obtained regardless of the number of transmission 
data bits per one frame. That is, bits can be 
distributed uniformly in the frame and bit quality 
in the frame can be flattened. 

In Figs.22~24, cases in which one frame = 
16 slots and the number of columns = 32 are shown. 
However, the same effect can be obtained when one 
frame = 15 slots, and the number of columns = 30. 

In addition, when one frame = 16 slots and 
the number of columns = 32, it becomes possible to 
further improve the effect of flattening bit quality 
in a frame by performing partial permutation of 
columns in an interleaver as shown in Fig. 25. 

More particularly, according to this 
operation, columns of the 32 column interleaver 
shown in Fig. 25(a) are randomized so that the 
interleaver becomes as shown in (b) . Then, parts of 
columns as shown in (b) are permutated. (c) shows a 
state in which data in the randomized interleaver is 
mapped to each slot. The above permutations 
corresponds to permutations which are indicated by 
the diagonally shaded areas in (c). O and X shown 
in (c), indicate quality of corresponding bit 
positions in each slot. 

If such permutation is not performed, 
deinterleaved data becomes a bit sequence shown in 
Fig. 25(d) in which adjacent bits do not become OX 
alternately, instead, O changes to X and vice 
versa every 15 bits so that the effect of flattening 
bit quality can not be obtained even after error 
correction decoding . 

On the other hand, when the permutation is 
performed, the bit sequence becomes as shown in 
Fig. 25(e) in which O and X appear alternately 
every two bits. According to the change between o 
and X every two bits, an effect which is very close 
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to an effect when O and X are changed bit by bit 
can be obtained. 

In the above permutation operation, since 
locations for permutation operation are selected 
such that distribution of average distances between 
bits is not changed, bits of a channel are not 
biased in a frame so that an effect of maximizing 
error correction ability by channel coding can be 
obtained. 

In the following, a case when the number 
of slots per one frame is 15 will be described. 
When the number of slots per one frame is 15, it is 
possible to obtain the above both effects of 
flattening bit quality and distributing bits by 
setting the number of columns of an interleaver to 
30. In this case, there is a method in which the 
above-mentioned permutation is not performed. In 
the method, a process shown in Fig. 26 as an example 
are performed by using a randomizing pattern (Co, Cio 
C20* C4* Ci4, C24, Cs, C18/ C28* C2, C12, C22* Ce, C16, C26 
Ci, Cii, C21, C5, Ci5, C25, C9, Ci9, C29. C3, Ci3, C23, C7 
Ci7, C27) for 30 columns. 

By performing the interleaving process 
shown in Fig. 26, a state after interleaved data is 
mapped into each slot becomes as shown in Fig. 27. 
Data placement after deinterleaving becomes as shown 
in (a) when bit quality is as shown in Fig. 27. That 
is. Ox are changed every one bit to two bits. 
Therefore, the above both effects can be obtained. 

In the case when one frame = 15 slots, a 
method of permutation operation is as shown in 
Fig. 28. 

First, columns of the 30 column 
interleaver shown in Fig. 28(a) are randomized. For 
this randomization, the interleave pattern for 30 
columns shown in Fig. 11 is used. For the columns 
shown in (b) which has been randomized, parts which 



are shown in the figure are permutated. (c) shows a 
state in which data in the randomized interleaver is 
mapped into each slot* The above permutations 
corresponds to permutations indicated by diagonally 
shaded areas in (c). O and X in (c) indicate 
quality of corresponding bit locations in each slot. 

If such permutation is not performed, 
deinterleaved data becomes a bit sequence shown in 
Fig. 28(d) in which adjacent bits do not become Ox 
alternately so that the effect of flattening bit 
quality can not be obtained even after error 
correction decoding . 

On the other hand, when the permutation is 
performed, the bit sequence becomes as shown in 
Fig. 28(e). Accordingly, an effect which is very 
close to an effect when O and X are changed bit by 
bit can be obtained. 

Th above-mentioned randomizing process can 
be performed by using a pattern (Co, C20/ Cio, C5, C15 
C25* C3, Ci3, C23* Ca, C18, C28. Ci, Cii, C21, Ce, Cie, C26 
C4, Ci4, C24, Ci9, C9, C29, C12, C2, C7, C22. C27. C17) in 
which columns have been permutated. 

In the above permutation operation, since 
locations for permutation operation are selected 
such that distribution of average distances between 
bits is not changed, bits of a channel are not 
biased in a frame so that an effect of maximizing 
error correction ability by channel coding can be 
obtained. 

V/hen one frame is 16 slots, above both 
effects are obtained by setting the number of 
columns of the interleaver as 32 and by performing 
the partial permutation of columns. When one frame 
is 15 slots, the both effects can be obtained only 
by setting the number of columns of the interleaver 
as 30. As is evident from this, by performing the 
partial permutation of columns as necessary 



according to the number (twice the number of slots) 
of columns of the interleaver which is decided from 
the number of slots per one frame, the both effects 
of flattening bit quality and distributing bits can 
be obtained 

As mentioned above, according to the data 
multiplexer of the present invention, even when the 
number of channel bits which are multiplexed is 
small, bits are mapped into whole frame and the 
error correction ability by channel coding is 
exerted at the maximum. In addition, since an 
interleaver common to each channel is used, the 
hardware scale can be decreased. 

Further, as for interleaver s used in the 
data multiplexer of the present invention, the 
number of columns of the first interleaver is 
decided when the interleaving span is decided, and 
the number of columns of the second interleaver can 
be set as the number of slots of the frame or an 
integral multiple of the number of slots of the 
frame. When the number of columns is decided, the 
pattern is decided. Therefore, according to the 
present invention, the number of patterns which 
needs to be decided can be decreased. Further, 
since the number of columns of the second 
interleaver can be set as the number of slots of the 
frame or an integral multiple of the number of slots 
of the frame (when one frame is 15 slots, 15 or an 
integral multiple of 15, and, when one frame is 16 
slots, 16 or an integral multiple of 16), the pilot 
symbol and data bits can be placed continuously. 
Therefore, the apparatus can be simplified comparing 
with other methods . 

Further, according to the data 
transmitting method of the present invention, since 
data is distributed in a slot and an interleaving 
method suitable for the distributed placement is 
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used, data transmission error rate can be decreased, 
and, bit quality in a frame can be flattened. 

Furthermore, since the partial permutation 
of columns is performed as necessary according to 
5 the number of columns of the interleaver , an 

apparatus which has the both effects of the data 
multiplexing method and the data transmitting method 
of the present invention can be provided. 

The present invention is not limited to 
10 the specifically disclosed embodiments, and 

variations and modifications may be made without 
departing from the scope of the invention. 
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